A Markov Random Field Model for Bilevel Cutset Reconstruction
نویسندگان
چکیده
A bilevel image can be modeled by the Markov random field (MRF). Let G = (V,E) be an 8-connected graph, where V and E denote the nodes (vertices) and edges, modeling the pixels and the connectivities in an image, respectively. The MRF with 2-point cliques is defined on the 8-connected graph. The 2-point cliques consist of horizontal, vertical and diagonal neighboring nodes (Figure 1a). A node is associated with 8 cliques (Figure 1b). Let xs denote the value at pixel s. Given the MRF model, the image values x are realized by maximizing the probability
منابع مشابه
Cluster-Based Image Segmentation Using Fuzzy Markov Random Field
Image segmentation is an important task in image processing and computer vision which attract many researchers attention. There are a couple of information sets pixels in an image: statistical and structural information which refer to the feature value of pixel data and local correlation of pixel data, respectively. Markov random field (MRF) is a tool for modeling statistical and structural inf...
متن کاملA Non-Uniformly Sampled Markov Random Field Model for Map Reconstruction of Magnetoencephalogram Images
In this paper the maximum a posteriori (MAP) image reconstruction of magnetoencephalograms (MEG) is investigated. A mathematical framework for vector Markov random field models (MRF) suitable for MEG modeling of brain neuron current dipole activity is developed. A new method for simulating an MRF over a non-uniformly spaced sample grid while approximating an arbitrary desired covariance structu...
متن کاملStructure-preserving properties of bilevel image compression
We discuss a new approach for lossy compression of bilevel images based on Markov random fields (MRFs). The goal is to preserve key structural information about the image, and then reconstruct the smoothest image that is consistent with this information. The image is compressed by losslessly coding the pixels in a square grid of lines and adding bits when needed to preserve structural informati...
متن کاملA Step towards Semantic-based Building Reconstruction Using Markov-random-fields
In this paper we describe a new concept for the reconstruction of buildings. In contrast to most of the published approaches, we link the reconstruction process with the building interpretation. With this linkage we want to enhance the reconstruction result and to yield semantic information about the buildings. We introduce building models based on their topology. We also may use data from diff...
متن کاملA Continuous Max-Flow Approach to Cyclic Field Reconstruction
Reconstruction of an image from noisy data using Markov Random Field theory has been explored by both the graph-cuts and continuous max-flow community in the form of the Potts and Ishikawa models. However, neither model takes into account the particular cyclic topology of specific intensity types such as the hue in natural colour images, or the phase in complex valued MRI. This paper presents c...
متن کامل